package review;

/**
 * @author oldliu
 * @since 1.0
 */
public class Digui {
    public static void a(){
        System.out.println("A");
        a();
    }
    //求阶乘,递归。。。斐波拉契数列。。。
    public static long jiechen(int k){
        if(k<=1)
            return 1;
        return k*jiechen(k-1);
    }
    public static long fb(int k){
        if(k<=2)
            return 1;
        return fb(k-1)+fb(k-2);
    }

    public static void main(String[] args) {
       // a();
//        long jiechen = jiechen(5);
//        System.out.println(jiechen);

        long f50=fb(50);
        System.out.println(f50);
    }
}
